/*
 * Saphre - Suffix Arrays for Phrase Extraction
 * Copyright (C) 2013 
 * Dale Gerdemann - Tübingen, Germany 
 * Niko Schenk - Frankfurt am Main, Germany
 * All rights reserved.
 *
 * This program is free software: you can redistribute it and/or modify it under
 * the terms of the GNU General Public License as published by the Free Software
 * Foundation, either version 3 of the License, or (at your option) any later
 * version.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
 * details.
 *
 * You should have received a copy of the GNU General Public License along with
 * this program. If not, see <http://www.gnu.org/licenses/>.
 *
 */
package saphre.commands;

import util.Interval;
import collectors.api.PreOrderCollector;
import saphre.core.SuffixArray;
import saphre.core.Store;
import collectors.impl.visitors.PreOrderTraversal;
import collectors.impl.PreOrderLengthenLeftward;
import util.sedgewick.StdOut;
import util.sedgewick.Stopwatch;

public class CmdLengthenL {
    
    public void CmdLengthenL(Store store, SuffixArray sa, SuffixArray pa, Interval top) {
        PreOrderCollector collect =
                new PreOrderLengthenLeftward(store, sa, top, pa);
        PreOrderTraversal p =
                new PreOrderTraversal(store, sa, collect, top);
        p.lcpStart = 0;
        Stopwatch stop = new Stopwatch();
        p.traverse();
        StdOut.println("Time for traversal: "
                + stop.elapsedTime());

        p.lcpStart = 0;
    }
}